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Claims 

What is claimed is: 

1 . A method for compressing multi-dimensional data comprising the steps of: 

a) receiving the multi-dimensional data, the multi-dimensional data comprising a plurality of 
data vectors indicative of an image of an object; 

b) partitioning the plurality of data vectors into at least two clusters based on similarity of the 
data vectors such that each of the at least two clusters contains similar data vectors; and, 

c) providing each of the at least two clusters to at least a compression engine for processing. 

2. A method for compressing multi-dimensional data as defined in claim 1 wherein the data 
vectors are partitioned in a geometrically irregular fashion. 

3. A method for compressing multi-dimensional data as defined in claim 1 wherein the at least a 
compression engine comprises at least two compression engines and comprising the step cl) of 
assigning each of the at least two clusters to a respective compression engine of the at least two 
compression engines for simultaneously processing the at least two clusters. 

4. A method for compressing multi-dimensional data as defined in claim 1 comprising the step of 
processing the at least two clusters by performing the steps of: 

d) determining a plurality of codevectors through training for approximating each of the data 
vectors of a cluster of the at least two clusters with a fidelity above a predetermined threshold 
based on the data vectors contained in the cluster; and, 

e) encoding each of the data vectors of a cluster using a codevector of the plurality of 
codevectors. 

5. A method for compressing multi-dimensional data as defined in claim 4 comprising the steps 
of: 

f) storing the plurality of codevectors in a codebook of a cluster; and, 
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g) storing in an index map of a cluster an index for each of the data vectors in the cluster 
indicative of a codevector's location within the codebook of the cluster. 

6. A method for compressing multi-dimensional data as defined in claim 5 wherein the steps d) 
to g) are implemented using SAMVQ. 

7. A method for compressing multi-dimensional data as defined in claim 5 comprising the step of 
providing the index map and the codebook for transmission. 

8. A method for compressing multi-dimensional data as defined in claim 1 wherein the size of 
the at least two clusters is approximately similar within predetermined limits of difference. 

9. A method for compressing multi-dimensional data as defined in claim 8 comprising the step 
of: 

bl) adaptive ly controlling the size of each of the at least two clusters by splitting and merging 
the at least two clusters. 

10. A method for compressing multi-dimensional data as defined in claim 1 wherein the data 
vectors are partitioned into the at least two clusters based on the distance of a data vector to the 
centroid of each of the at least two clusters. 

1 1 . A method for compressing multi-dimensional data as defined in claim 4 wherein the 
multi-dimensional data comprises data vectors of a regional data subset of a continuous data 
flow, the data vectors being indicative of a region of the image of an object. 

12. A method for compressing a continuous data flow comprising the steps of: 

a) receiving a m ih regional data set of the continuous data flow, the m ih regional data set 
comprising a plurality of data vectors indicative of a m th region of an image of an object; 

b) generating a m ih regional training set for codevector training comprising the plurality of data 
vectors of the m th regional data set and data vectors of a data subset adjacent to the m th regional 
data set of the m-l ih regional data set; 
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c) determining a plurality of codevectors through training for approximating each of the data 
vectors of the m ih regional data set with a fidelity above a predetermined threshold based on the 
data vectors contained in the m th regional training set; 

d) encoding each of the data vectors of the m th regional data set using a codevector of the 
plurality of trained codevectors; 

e) providing the plurality of trained codevectors in a m th regional codebook; and, 

f) providing in a m ih regional index map an index indicative of a codevector's location within the 
m ih regional codebook. 

13. A method for compressing a continuous data flow as defined in claim 12 comprising the 
steps of: 

el) storing the plurality of trained codevectors in a m th regional codebook; and, 

fl) storing in a m th regional index map an index for each of the data vectors of the m th regional 

data set indicative of a codevector's location within the m th regional codebook. 

14. A method for compressing a continuous data flow as defined in claim 13 comprising the step 
of: 

g) providing the m ih regional index map and the m th regional codebook for transmission. 

15. A method for compressing a continuous data flow as defined in claim 14 comprising the step 
of repeating steps a) to g) for subsequent regions. 

16. A method for compressing a continuous data flow as defined in claim 1 5 wherein the data 
subset of the m-l th regional data set comprises data vectors corresponding to at least an image 
line. 

17. A method for compressing a continuous data flow as defined in claim 1 comprising the steps 
of: 

bl) partitioning the plurality of data vectors of the m th regional training set into at least two 
clusters based on similarity of the data vectors such that each of the at least two clusters contains 
similar data vectors; and, 
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b2) providing each of the at least two clusters to at least a compression engine for processing. 

18. A method for compressing a continuous data flow as defined in claim 12 wherein the data 
subset equals the m-l tU regional data set. 

19. A method for compressing a continuous data flow as defined in claim 18 wherein the 
plurality of codevectors is determined for approximating each of the data vectors of the m th 
regional data set and the m-l th regional data set, and wherein each of the data vectors of the m ih 
regional data set and the m-l th regional data set are encoded. 

20. A method for compressing a continuous data flow as defined in claim 1 8 comprising the 
steps of: 

e) storing the plurality of trained codevectors in a m th regional codebook; 

f) storing in a m th regional baseline index map an index indicative of a codevector's location 
within the m th regional codebook, the index corresponding to a data vector of the m th regional 
data set; and, 

g) storing in a m-l th regional redundant index map an index indicative of a codevector's location 
within the m th regional codebook, the index corresponding to a data vector of the m-/ th regional 
data set. 

21 . A method for compressing a continuous data flow as defined in claim 20 comprising the step 
of: 

h) providing the m th regional codebook, the m th regional baseline index map and the m-7 th 
regional redundant index map for transmission. 

22. A method for compressing a continuous data flow as defined in claim 21 comprising the step 
of repeating steps a) to h) for subsequent regions. 

23. A method for compressing a continuous data flow in real-time as defined in claim 21 
comprising the step of compressing the m th regional codebook, the m th regional baseline index 
map and the w-7 th regional redundant index map prior transmission using lossless compression. 



24 



Doc. No. 50588-01 US 



Patent 



24. A method for compressing a continuous data flow as defined in claim 20 comprising the 
steps of: 

bl) partitioning the plurality of data vectors of the m ih regional training set into at least two 
clusters based on similarity of the data vectors such that each of the at least two clusters contains 
similar data vectors; and, 

b2) providing each of the at least two clusters to at least a compression engine for processing. 

25. A method for compressing a continuous data flow as defined in claim 22 comprising the 
steps of: 

receiving a first regional data set of the continuous data flow, the first regional data set 
comprising a plurality of data vectors indicative of a first region of the image of an object; 
generating a first regional training set for codevector training comprising the plurality of data 
vectors of the first regional data set; 

determining a plurality of codevectors through training for approximating each of the data 
vectors of the fist regional data set with a fidelity above a predetermined threshold based on the 
data vectors contained in the first regional training set; 

encoding each of the data vectors of the first regional data set using a codevector of the plurality 
of trained codevectors; 

storing the plurality of trained codevectors in a first regional codebook; 
storing in a first regional baseline index map an index for each of the data vectors of the first 
regional data set indicative of a codevector' s location within the first regional codebook; and, 
providing the first regional codebook and the first regional baseline index map for transmission. 

26. A method for compressing a continuous data flow as defined in claim 22 comprising the 
steps of: 

receiving the m th regional codebook, the m th regional baseline index map and the m-/ th regional 
redundant index map via a communication link; and, 

reconstructing the m xh regional data set using the m xh regional codebook and the m th regional 
baseline index map. 
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27. A method for compressing a continuous data flow as defined in claim 22 comprising the 
steps of: 

receiving the m th regional codebook, the m th regional baseline index map and the m-7 th regional 
redundant index map via a communication link; and, 

reconstructing the m-l th regional data set using the m th regional codebook and the m-I th regional 
redundant index map. 

28. A method for compressing a continuous data flow as defined in claim 22 wherein the steps c) 
to f) are implemented using SAMVQ. 

29. A method for compressing a continuous data flow as defined in claim 22 wherein the data 
vectors comprise hyper-spectral vectors. 

30. A storage medium having stored thereon at least an executable command for when executed 
resulting in performance of the steps of: 

a) receiving the multi-dimensional data, the multi-dimensional data comprising a plurality of 
data vectors indicative of an image of an object; 

b) partitioning the plurality of data vectors into at least two clusters based on similarity of the 
data vectors such that each of the at least two clusters contains similar data vectors; 

c) providing each of the at least two clusters to at least a compression engine for processing; 

d) determining a plurality of codevectors through training for approximating each of the data 
vectors of a cluster of the at least two clusters with a fidelity above a predetermined threshold 
based on the data vectors contained in the cluster; 

e) encoding each of the data vectors of a cluster using a codevector of the plurality of trained 
codevectors; 

f) storing the plurality of trained codevectors in a codebook; and, 

g) storing in an index map an index for each of the data vectors of a cluster indicative of a 
codevector' s location within the codebook. 

31. A system for compressing multi-dimensional data comprising: 
a first port for receiving the multi-dimensional data; 
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electronic circuitry in data communication with the first port, the electronic circuitry for 
performing the steps of: 

a) receiving the multidimensional data, the multi-dimensional data comprising a plurality of data 
vectors indicative of an image of an object; 

b) partitioning the plurality of data vectors into at least two clusters based on similarity of the 
data vectors such that each of the at least two clusters contains similar data vectors; 

c) providing each of the at least two clusters to at least a compression engine for processing; 

d) determining a plurality of codevectors through training for approximating each of the data 
vectors of a cluster of the at least two clusters with a fidelity above a predetermined threshold 
based on the data vectors contained in the cluster; 

e) encoding each of the data vectors of a cluster using a codevector of the plurality of trained 
codevectors; 

f) storing the plurality of trained codevectors in a codebook; and, 

g) storing in an index map an index for each of the data vectors of a cluster indicative of a 
codevector' s location within the codebook; 

and, 

a second port in data communication with the electronic circuitry for providing the regional 
codebook and the regional index map. 

32. A system for compressing a continuous data flow as defined in claim 3 1 wherein the 
electronic circuitry comprises at least a processor. 

33. A storage medium having stored thereon at least an executable command for when executed 
resulting in performance of the steps of: 

a) receiving a m th regional data set of the continuous data flow, the m ih regional data set 
comprising a plurality of data vectors indicative of a m th region of an image of an object; 

b) generating am th regional training set for codevector training comprising the plurality of data 

th th 

vectors of the m regional data set and the plurality of data vectors of the m-1 regional data set; 

c) determining a plurality of codevectors through training for approximating each of the data 
vectors of the m xh regional data set and the m-l ih regional data set with a fidelity above a 
predetermined threshold based on the data vectors contained in the w th regional training set; 



27 



Doc. No. 50588-01 US 



Patent 



d) encoding each of the data vectors of the m { regional data set and the m-1 regional data set 
using a codevector of the plurality of codevectors; 

e) storing the plurality of trained codevectors in a m th regional codebook; 

f) storing in a m th regional baseline index map an index indicative of a codevector's location 
within the m th regional codebook, the index corresponding to a data vector of the m th regional 
data set; 

g) storing in a m-l th regional redundant index map an index indicative of a codevector's location 
within the m ih regional codebook, the index corresponding to a data vector of the m-7 th regional 
data set; 

h) providing the m th regional codebook, the m ih regional baseline index map and the ra-7 th 
regional redundant index map for transmission; and, 

repeating steps a) to h) for subsequent regions. 

34. A system for compressing multi-dimensional data comprising: 
a first port for receiving the multi-dimensional data; 

electronic circuitry in data communication with the first port, the electronic circuitry for 
performing the steps of: 

a) receiving a m th regional data set of the continuous data flow, the m th regional data set 
comprising a plurality of data vectors indicative of a m th region of an image of an object; 

b) generating a m ih regional training set for codevector training comprising the plurality of data 
vectors of the m ih regional data set and the plurality of data vectors of the m-l ih regional data set; 

c) determining a plurality of codevectors through training for approximating each of the data 
vectors of the w th regional data set and the m-l iU regional data set with a fidelity above a 
predetermined threshold based on the data vectors contained in the m th regional training set; 

d) encoding each of the data vectors of the m ih regional data set and the m-l [h regional data set 
using a codevector of the plurality of codevectors; 

e) storing the plurality of trained codevectors in a m th regional codebook; 

f) storing in a m th regional baseline index map an index indicative of a codevector's location 
within the m th regional codebook, the index corresponding to a data vector of the m th regional 
data set; 
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g) storing in a m-1 regional redundant index map an index indicative of a codevector's location 
within the m ih regional codebook, the index corresponding to a data vector of the m-/ th regional 
data set; 

h) providing the m ih regional codebook, the m th regional baseline index map and the m-7 th 
regional redundant index map for transmission; and, 

repeating steps a) to h) for subsequent regions; 
and, 

a second port in data communication with the electronic circuitry for providing the m regional 
codebook, the m th regional baseline index map and the m-l ih regional redundant index map. 
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